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@ Le recepteur est destine & recevoir, par des emetteurs et un canal de radiodiffusion specifique, des 
messages codes contenant au moins des localisations de problemes d'une suite finie de localisations 
mise en memoire (11) dans le recepteur et comprenant des moyens (32) de decodage de messages et 
des moyens (8-12, 2) de restitution de ceux-ci sous forme accessible a un automobiliste. Le recepteur 
comporte aussi une memoire (11) de stockage de pixels representatifs de cartes routieres, des moyens 
(8) d'affichage de portions de ces cartes sur un terminal de visualisation (2) et des moyens (8) de 
restitution graphique des localisations de problemes des messages sur le terminal (2). Quand un 
probleme de circulation produit ses effets sur un tron$on de route entre deux points, ce trongon est 
materialise sur une portion de carte affichee par substitution, aux pixels du trongon, des pixels d'une 
couleur particuliere. 
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La presente invention concerne un recepteur de 
bord d'aide a la navigation automobile destine a rece- 
voir, par des emetteurs et un canal de radiodiffusion 
specifique, des messages codes contenant au moins 
des localisations de problemes d'une suite finie de 
localisations mise en memoire dans le recepteur et 
comprenant des moyens de decodage des messages 
et des moyens de restitution de ceux-ci sous forme 
accessible a un automobiliste. 

On connait deja, comme systeme d'aide a la navi- 
gation automobile, le systeme de donnees radio RDS 
(Radio Data System) qui, a partir d'emetteurs a modu- 
lation de frequence et par un canal de messages de 
trafic TMC (Traffic message chanel), transmet a des 
vehicules equipes d'un recepteur RDS des informa- 
tions numeriques sur les conditions de circulation, ia 
meteorologie etd'autres services encore. Ce systeme 
est interessant pour signaler les problemes de circu- 
lation, essentiellementles bouchons, et, plus precise- 
ment, leurs localisations. 

Le systeme RDS s'appuye sur une table de refe- 
rence, contenant notamment des numeros associes 
de facon biunivoque a des localisations de problemes 
predetermines. La table des localisations de proble- 
mes (table PL) est mise en memoire dans le recepteur 
de bord. Quand un probleme surgit, qui peut etre 
decele par un systeme automatique, des services de 
police ou de gendarmerie, des services municipaux, 
par exemple, il est mis en forme, code, puis transmis 
sous forme de trains d'octets par RDS sur le canal 
TMC. 

Un probleme peut etre defini, ou explique, par 

- une cause (accident, par exemple), 

- un effet ( bouchon, ralentissement ), 

- un point A, si le probleme est ponctuellement 
localise, deux points A et B, si le probleme produit 
son effet entre ces deux points (bouchon, ralen- 
tissement), une distance a partir d'un point A 
(ralentissement, bouchon, depuis ce point sur la 
distance consideree ), etc. 

A reformation sur un probleme peuvent etre 
associes un conseil (detournez vous sur X), des infor- 
mations sur les conditions meteorologiques, etc. 

Dans le systeme RDS, tel qu'il est actuellement 
mis en oeuvre, un recepteur RDS, recevant un mes- 
sage code de probleme, decode sa cause, son effet 
ainsi que, a I'aide de la table PL memorisee, le ou les 
numeros de localisations du probleme avant, par 
synthetiseur, de restituer le message sous forme 
vocale (ralentissement de A vers B pour cause d'acci- 
dent, par exemple). 

II existe dans un pays comme la France environ 
65 000 localisations de problemes possibles. On 
concoit aisement qu'une restitution sonore de qualite 
des messages RDS impliquerait done une memoire 
de synthetiseur d'une taille aujourd'hui parfaitement 
exclue. 

La demanderesse a cherche a resoudre ce pro- 



bleme sans pour autant d'ailleurs en limiter la solution 
a la specification RDS. 

A cet effet, la presente invention concerne un 
recepteur de bord d'aide a la navigation automobile 

5 destine a recevoir, par des emetteurs et un canal de 
radiodiffusion specifique, des messages codes conte- 
nant au moins des localisations de problemes d'une 
suite finie de localisations mise en memoire dans le 
recepteur et comprenant des moyens de decodage 

10 de messages et des moyens de restitution de ceux-ci 
sous forme accessible a un automobiliste, recepteur 
caracterise par le fait qu'il comporte une memoire de 
stockage de pixels representatifs de cartes routieres, 
des moyens d'affichage de portions de ces cartes sur 

15 des moyens de visualisation et des moyens de resti- 
tution graphique des localisations de problemes des 
messages sur les moyens de visualisation, agences 
pour, quand un probleme de circulation produit ses 
effets sur un trongon de route entre deux points, mate- 

20 rialiser ce trongon a probleme sur une portion de carte 
affichee en substituant, aux pixels du trongon de la 
portion de carte affichee, des pixels d'une couleur 
partlculiere. 

II faut ici preciser qu'une carte memorisee sous 
25 forme d'une matrice ou de matrices de points elemen- 
taires d'image, ou pixels, par exemple une carte scan- 
nerisee, se distingue d'une carte vectorisee qui, elle, 
est memorisee sous forme de noeuds et d'axes rou- 
tiers. 

30 II faut encore preciser que le recepteur de Inven- 

tion, dans ses fonctiens essentielles, est destine a 
s'inserer dans un systeme, non pas de navigation, 
mais d'aide a la navigation, e'est-a-dire a recevoir des 
messages sur les conditions de circulation, en lais- 

35 sant I'automobiliste libre de son parcours, et non sur 
la maniere de se rendre d'un point a un autre. 

L'avantage du recepteur de I'invention, compare 
a celui de I'art anterieur a restitution vocale des mes- 
sages, reside dans la visualisation en temps reel des 

40 problemes directement sur des cartes reelles affi- 
chees. De plus, la restitution graphique des localisa- 
tions de problemes, chacune s'effectuant sur peu de 
bits, environ un octet, ne necessite pas une memoire 
de traitement de grande capacite. 

45 Le point de depart de I'invention est le systeme 

RDS, dans lequel I'affichage de cartes, sous quelque 
forme que ce soit, n'etait absolument pas prevu. L'affi- 
chage de cartes etait pourtant connu par ailleurs. 
Dans le systeme de navigation dit de I'adaptation de 

50 carte (map matching), des cartes, synthetiques et non 
reelles, sont affichees sous forme de traits sur les- 
quels un automobiliste peutmaterialiser la position de 
son vehicule a I'aide d'un dispositif magnetometrique. 
L'activite inventive de la presente invention a 

55 done consiste a partir d'un systeme d'aide a la navi- 
gation du type RDS a le combiner avec une variante 
d'un systeme de navigation, a priori incompatibles 
entre eux, pour proposer un systeme procurant un 
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resultat jamais atteint par aucun des deux systemes 
de Tart anterieur. 

On notera que les documents US-A-4 409 583 et 
"Vehicle Navigation & Information Systems, Toronto, 
Ontario, 11-13, September 1989, pages 475-483, M. 
Tsuzawa et al. : advanced monile traffic information 
and communication system- AM TICS" enseignent 
bien des systemes d'aide a la navigation mais qui ne 
permettent pas la visualisation dynamique en temps 
reel de problemes de circulation surdes cartes reelles 
affichees. Les cartes concernees par ces systemes 
de Tart anterieur n'y sont pas memorisees sous forme 
de pixels. 

Avantageusement, lesdits moyens de substitu- 
tion de pixels du recepteur de 1'invention comportent 
des moyens de reconnaissance de contours pour 
reconnaitre ceux dudit troncon de route a probleme. 

Avantageusement encore, I'affichage des por- 
tions de cartes s'effectue en couleur. 

L'invention sera mieux comprise a I'aide de la 
description suivante d'une forme de realisation prefe- 
ree du recepteur de l'invention, en reference au des- 
sin annexe, sur lequel 

- la figure 1 est une representation schematique 
du recepteur; 

- la figure 2 est une illustration de la reconnais- 
sance des contours d'un troncon de route mise en 
oeuvre dans le recepteur de la figure 1 et 

- la figure 3 est une representation schematique 
du systeme dans lequel s'insere le recepteur de 
la figure 1. 

Le systeme, dans lequel s'insere le recepteur de 
l'invention et oui va maintenant etre decrit en refe- 
rence a la figure 1 , est etendu, dans sa fonctionnalite, 
bien au-dela des seules caracteristiques revendi- 
quees dans la presente demande. II ne faut pas pour 
autant le considerer comme limitatif de l'invention. 

II ne s'agit que d'un systeme d'aide a la naviga- 
tion automobile et non pas d'un systeme de guidage 
des automobilistes le long d'itineraires. 

Le recepteur, implante a bord d'un vehicule, 
comporte 

- une unite centrale 1, 

- un terminal graphique de visualisation en cou- 
leur 2, 

- un bloc 3 de traitement de messages radiodif- 
fuses, 

- un bloc 4 de determination du cap du vehicule, 

- un bloc 5 de determination de la distance par- 
courue, 

- un bloc 6 de determination de la position du 
vehicule, 

- un bloc 7 de services annexes. 

L'unite centrale 1 comporte un processeur princi- 
pal 8, un processeur graphique 9, un bloc 10 de 
synthese vocale, relie au processeur 8, une memoire 
de masse 1 1 et une memoire video 12, ici une RAM, 
reliee, au processeur principal 8, parun bus 121 . Cha- 



cun des blocs 3, 4, 6 et 7 comporte ici un micropro- 
cesseur 31, 41, 61 et 71, respectivement, dont les 
memoires, ROM et RAM, n'ont pas ete representees 
par souci de clarte. N'ont pas non plus ete represen- 

5 tes tous les circuits de liaison inter-processeurs. On 
notera d'ailleurs que les fonctions de tout ou partie 
des microprocesseurs 31, 41, 61 et meme des blocs 
3, 4, 6 pourraient en fait etre integrees a celles du pro- 
cesseur principal 8 de l'unite centrale 1 . 

10 Le terminal graphique 2, connecte au processeur 

graphique 9 par la RAM video 12 et controle par des 
circuits du processeur 9, constitue I'interface entre 
I'automobiliste et le recepteur. II comporte ici un ecran 
couleur a haute resolution d'affichage et de visualisa- 

15 tion de portions de cartes routieres, des boutons- 
poussoirs de commande, par exemple pour permettre 
le defilement de cartes, et des potentiometres de 
reglage constituant des design ateurs relies au pro- 
cesseur 9. 

20 Le bloc 3 de traitement des messages radiodiffu- 

ses, ici de type RDS, comporte, relie au microproces- 
seur 31, un circuit 32 de reception des informations 
numeriques emises par des emetteurs RDS et trans- 
mis sur le canal TMC, de decodage de ces informa- 

25 tions, de tri des messages pertinents et d'envoi de ces 
messages au processeur principal 8 de l'unite cen- 
trale 1 auquel le microprocesseur 31 est relie par une 
ligne serie 33. Le systeme RDS est defini dans une 
specification de I'Union europeenne de radiodiffu- 

30 sion, editee en mars 1984 et portant la reference 
Tech. 3244-F. 

Le bloc 4 de determination du cap du vehicule 
comporte un magnetometre 42 relie au microproces- 
seur 41 pour, a partir de la mesure du champ magne- 

35 tique terrestre, delivrer au processeur principal 8 de 
l'unite centrale 1, par une ligne serie 43, le cap suivi 
par le vehicule. 

Le bloc 5 de determination de la distance parcou- 
rue comporte essentieilement un compteur controle 

40 par un odometre et connecte au processeur principal 
8. 

L' association de I'information de cap du bloc 4 et 
de I'information de distance parcourue du bloc 5, tou- 
jours dans le cadre de I'aide a la navigation et non 

45 d'un guidage, permet une navigation a I'estime desti- 
nee a assurer le suivi des portions de cartes routieres 
affichees sur I'ecran du terminal 2. 

Une telle navigation a I'estime n'est pas suffisam- 
ment precise pour pouvoir suivre les cartes pendant 

so plus de quelques dizaines de minutes. Pour eviter que 
I'automobiliste n'ait alors a recaler periodiquement la 
position de son vehicule en permanence, en repla- 
gant lui-meme a I'ecran du terminal graphique 2 la 
portion de carte sur laquelle il se trouve, la fonction du 

55 bloc 6 peut etre mise en oeuvre. 

Le bloc 6 de determination de la position du vehi- 
cule ( global positionning system GPS ) assure, de 
facon connue, une precision permettant de suivre les 
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cartes quelle que soit la duree du deplacement ou de 
maintenir en permanence la carte presentee a I'ecran 
centre sur la position du vehicule. 

Le bloc 6 s'insere dans un systeme de satellites 
et comporte un circuit de reception 62 relie au micro- 
processeur 61 aussi relie au processeur principal 8 
par une ligne serie 65. Pour ameiiorer encore la pre- 
cision du bloc GPS 6, jusqu'a quelques metres, on 
peut prevoir d'apporter une correction a son resultat. 
A partir de circuits recepteurs GPS standards fixes 
implantes au sol, en des points parfaitement connus, 
on determine en temps reel les erreurs de position 
dues aux satellites du systeme qui sont transmises au 
circuit de reception mobile 62 pour corriger son resul- 
tat. Les informations de correction peuvent etre trans- 
mises par le systeme, ici RDS, d'Gmission des 
messages radiod iff uses. II ne s'agit pas d'un gros 
volume d'informations et le systeme RDS peut parfai- 
tement I'absorber. Dans le cas d'un bloc de determi- 
nation de position ainsi perfectionne, ou bloc GPS 
differentiel, il est pr6vu un circuit de correction 63 et 
une liaison 64 entre les microprocesseurs des blocs 
3et6. 

Le bloc 7 complete le recepteur de I'invention de 
facon attractive mais non indispensable. II permet 
I'acces a des services prives et payants a I'aide d'une 
carte a memoire. Le bloc 7 comporte un lecteur bi- 
standard 72, par exemple du type decrit dans la 
demande de brevet francais 2 638 676 au nom de la 
demanderesse, relie au microprocesseur 71, lui- 
meme relie au processeur 8, et agence pour lire indif- 
feremment des cartes a memoire de type CP8 de 
faible capacite et non inscriptible ou des cartes a 
memoire, de plus grande capacite, allant jusqu'a quel- 
ques centaines de milliers de bytes (KB), et eventuel- 
lement inscriptibles. 

Les services offerts a I'aide du bloc 7 peuvent etre 
divers et varies, comme par exemple I'acces aux 
informations de correction GPS ou a un systeme de 
radiotelephone. Une carte a memoire destinee a etre 
utilisee en liaison avec ce bloc 7 peut aussi servir 
d'anti-vol electronique et meme de clef de reglage de 
certains equipemenis du vehicule. La carte a memoire 
peut egalement contenir une base de donnees sur un 
reseau de services utiles pour un voyage sur route, 
comme la localisaiion, par exemple, des hotels, des 
parkings, des stations-services. Enfin la carte a 
memoire peut encore servir de support d'enregistre- 
ment d'evSnements survenus a bord du vehicule pour 
mieux assurer sa gestion et sa maintenance. 

La m£moire de masse 11 contient toutes les 
bases de donnees utiles au fonctionnement du r6cep- 
teur et notamment les bases de donnees cartographi- 
ques (bit map) pour le terminai graphique 2, plus 
precis6ment des pixels representatifs de cartes rou- 
tieres, par exemple de cartes routieres scannerisees. 

La memoire de masse peut contenir les bases de 
donnees relatives a un pays entier. Dans ce cas, elle 



a une tres grande capacite de plusieurs centaines de 
KB (il peut s'agir par exemple d'une memoire CD 
ROM) et elle est materiellement independante de 
I'unite centrale 1. 
5 La memoire 1 1 peut aussi, comme dans le cas 

represente, ne contenir que les bases de donnees 
relatives a une region. Elle n'a alors qu'une capacite 
moyenne (il peut s'agir d'un disque dur) et elle est 
integree a I'unite centrale 1 . Elle est teiechargeable et 
10 reliee au processeur 8 par un bus 111. 

Les localisations de probtemes sont stockees 
dans la memoire de masse 1 1 . 

Dans sa fonction d'affichage en temps reel des 
problemes de circulation sur les portions de cartes 
15 affichees a I'ecran du terminal 2, le recepteur fonc- 
tionne de la maniere suivante. Une portion de carte 
etant affichee a I'ecran, dont le centre represente, 
comme indique ci-dessus a propos du bloc 6, la posi- 
tion du vehicule, arrive sur le bloc 3 un message de 
20 probieme, transmis au processeur 8. Si le probieme 
n'est pas localise sur la portion de carie alors affichee 
a I'ecran, il ne se passe rien que I'automobiliste 
puisse percevoir. Par contre, si le probieme produit 
ses effets en un endroitapparaissant a I'ecran, le pro- 
25 cesseur 8 restitue le probieme a recran et le materia- 
lise sur le fond de carte ici a I'aide d'icones de 
pointage. Une restitution sonore par le bloc 10 peut 
etre combinee a la restitution graphique. On notera 
que le recepteur est capable de traiter simultanement 
30 plusieurs messages. 

On notera encore que, si le suivi des cartes peut 
etre automatique, grace a la fonction "GPS" ou "GPS 
differentiel" du bloc 6, il peut aussi ne s'effectuer que 
de maniere semi-automatique, a I'aide de la seule 
35 navigation a I'estime des blocs 4, 5, ou meme pure- 
ment manuelle, a I'aide des commandes de defile- 
ment du terminal graphique 2. 

Lorsque le probieme produit ses effets sur un 
troncon de route, entre deux points precis, le proces- 
40 seur 8, pour la visualisation de ce troncon, substitue, 
aux pixels du troncon consider de la portion de carte 
affichee, des pixels d'une couleur particuliere, ici des 
pixels noirs. Cette substitution s'effectue par recon- 
naissance des contours du troncon de route de la 
45 carte suivant une methode classique de reconnais- 
sance de contours ou celle qui va maintenant etre 
decrite en reference a la figure 2. 

Soit une route R, d'une portion de carte, avec un 
probteme de circulation entre les localisations A et B 
so de cette route, I'utilisateur, en amont du point A, rou- 
lant dans le sens de la fleche F orientee de A vers B. 
Les coordonn6es des points A et B sont parfaitement 
determinees ainsi que la couleur de leurs pixels. On 
en deduit un pas d'exploration en X et un pas d'explo- 
55 ration en Y. A partir du point amont A, on explore, 
dans le premier quadrant, les pixels de la carte le long 
d'un vecteur AC paralieie a I'axe des Y et de longueur 
egale au pas en Y, puis d'un vecteur CD paralieie a 
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I'axe des Xetde longueur egaleau pas en X, puisd'un 
vecteur DE, paraltele a I'axe des Y, de longueur egate 
au pas en Y et orients en sens contraire de celui du 
vecteur AC. 

Si au cours de I'exploration le long de ces trois 5 
vecteurs, on ne rencontre aucun pixel de la meme 
couleur que ceux du point A, on recommence de 
fagon similaire dans le deuxieme quadrant et ainsi de 
suite. 

Si au cours de I'exploration, on rencontre une 10 
suite de pixels adjacents de la meme couleur que 
ceux du point A et en nombre egal ou inferieur & ceux 
correspondant au point A, ou plus exactement d son 
epaisseur, c'est-a-dire I'epaisseur du trongon de 
route sur la carte, on en d6duit qu'il s'agit d'un point 15 
du trongon de route ainsi intersecte, le joint F sur la 
figure 2, et on substitue aux pixels du segment de 
droite S entre la localisation de probl^me amont A et 
le premier point de route F ainsi reconnu, des pixels 
d'une couleur ici noire. 20 

Puis on recommence le processus a partir du 
point F et ainsi de suite jusqu'S la localisation de pro- 
bl6me aval B. 

Si au cours de I'exploration, on rencontre une 2. 
suite de pixels adjacents en nombre d6passant celui 25 
des pixels du point amont de depart et de la couleur 
de ceux-ci, ou plusieurs suites non adjacentes de 
pixels de la couleur de ceux du point de depart, on en 
deduit que, par exemple, des indications de mar- 
quage ont et§ explorees ou que des trongons secon- 30 3. 
daires ont ete intersects et que les pas d'exploration 
retenus ne sont done pas bons et on en change pour 
en adopter de plus petits. 

En definitive, le recepteur de I'invention est insere 4. 
dans un systeme global qui permet d'incruster, de 35 
fagon dynamique et en temps reel, sur un fond de 
carte, des probl^mes de circulation par modification 
de couleur de traces de route, le systeme pouvant 5. 
etre schematiquement defini par la chaine de la figure 
3. 40 

Des moyens 150 de saisie (police, gendarmerie, 
municipalites,... ) transmettent a un centre de recueil 6. 
151 des messages de probl^mes. Grace a une table 
de reference 152, ces messages sont mis en forme et 
cod£s(153)avantd'§treemispardesemetteurs 154. 45 
Ces messages sont regus (155) par le recepteur 
decrit ci-dessus, qui les decode (156) et, grace aux 
bases de donnees cartographiques et aux localisa- 
tions de probl6mes stock6es dans la memoire de 
masse 11, localise r£eilementles prob!6mes(157) et, so 
par reconnaissance de contours (158) les affiche en 
dynamique sur un 6cran de terminal de visualisation 
2. 



bile destine a recevoir, par des emetteurs (154) et 
un canal de radiodiffusion specifique, des messa- 
ges codes contenant au moins des localisations 
de problemes d'une suite finie de localisations 
mise en memoire (11) dans le recepteur et 
comprenant des moyens (32) de d£codage de 
messages et des moyens (8-12, 2) de restitution 
de ceux-ci sous forme accessible & un automobi- 
liste, recepteur caracteris6 par le fait qu'il 
comporte une memoire (11) de stockage de 
pixels representatifs de cartes routteres, des 
moyens ( 8 ) d'affichage de portions de ces car- 
tes sur des moyens de visualisation (2) et des 
moyens (8), de restitution graphique des localisa- 
tions de probtemes des messages sur les 
moyens de visualisation (2), agenc£s pour, 
quand un probleme de circulation produit ses 
effets sur un trongon de route entre deux points 
(A, B), materialiser ce trongon & probleme sur une 
portion de carte affich6e en substituant, aux 
pixels du trongon de la portion de carte affich6e, 
des pixels d'une couleur particulifere. 

Recepteur selon la revendication 1, dans lequel 
lesdits moyens de substitution de pixels compor- 
tent des moyens (8) de reconnaissance de 
contours pour reconnaitre ceux dudit trongon de 
route k probleme. 

R6cepteur selon I'une des revendications 1 et 2, 
dans lequel il est prevu un bloc (3) de traitement 
de messages radiodiffus6s du type RDS. 

Recepteur selon I'une des revendications 1 a 3, 
dans lequel il est prevu un bloc (4) de determina- 
tion de cap. 

R6cepteur selon I'une des revendications 1 a 4, 
dans lequel il est prevu un bloc (5) de determina- 
tion de distance parcourue. 

Recepteur selon I'une des revendications 1 & 5, 
dans lequel il est prevu un bloc ( 6 ) de determi- 
nation de position. 



55 
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